B, 



B, 



Bo— I 



B. 



B, 



Disjoint 



Nested Overlapped 



match 



"Stack", 
(assodaiivc 
memory) 





V 


4p 


TA 




1 


P6 


1200 


i ®^ 


0 


P4 


SOO 




I 




1000 



Plmir. 



Ml. 



1^ 



1000 



ilpcr 



CP2 



(opcode, addresses^ 



PlO Pr 



Main 
Memory 



> address 



new I at 1000 (being loaded) 



Instruction 
Window 



to: 

V- valid entiy 
p ' pfcdicxc iddms 
TA - Tuget Addles 
- fcgtoD predimc 

onceUiog-predaate 



Snapshot taken at t = 94- of Example 5. 
- new I marches target address in stack 



FlQ. c? 



load 

time address code 

1 100 \ 

2 O 200 Bj- 

3 300 I3 

4 J5 400 

5 in 500 I5 

6 O 600 

7 ^ 700 

8 y ■ 800 

9 900 



2 = X op y 



predicate-assignment 
(at load time) 



piedicate-usc 
(at code execution time) 



stack 



E V p TA 

I ' ' 

I empty 









1 


Pz 


400 








1 


P2 


400 



empty 



erapKy 









1 


P6 


800 








1 


P6 


800 



empty 



empty 



Pin=P. cp,, cp^ p^- condition for I execution 

1 0 pi=l - 1 

1 0 P2=b^ ^^^2 1 

P2 0 - - bEj 

P2 cp2 bc2+bc2 - bC2+bC2= 1 

P4 0 - - P4=l 

0 bcgp^ bcfip^ 1 

0 - - be. 



P4 
P6 



Pe cpg bc^+bCfi 



Pg 0 



bc6+bcg=l 
P6=l 



Equations - for *T': Pf=Pout=Pia+«Pta» "S": Pout^^'Pifl- cpout=bcTu 



load 

time address code 

1 100 

2 200 B^- 

3 300 I3 

4 400 84—1 

5 500 I5 

6 600 

7 700 I7 

8 800 Ig 

9 900 lo 



predicate-assignment 
(at load time) 



predicate-use 
(at code execution dme) 



stack 



B V p TA 

I I t 



z = X op y 

if (bc^) goto 800 B2 
if (bc4) goto 600 B4 



empty 



B, 





1 


Pi 


800 




1 


-P2 


800 




1 


P4 


600 


1 


Pi 


800 




1 


P4 


600 


1 


P2 


800 




1 


Pi 


800 




1 


Pi 1 800 



empty 



cmpcy 



Pin=7r CPm Pout 

0 p,=l 



1 
1 

P2 



cpom pr - condition for I execution 
1 



0 P2=bc2 bc2 1 



P4 0 

P4 CP4 P4-K;p4 
P6 0 

P6 cp2 Ps^Pz 

Pa 0 



bC2 



P2 0 bC4-p2 bC4-p2 1 

0 - - bc2-bc4 



bC4'bC2+bC4-bC2=bC2 

bc2+bc2=l 
1 



Equations - for Pi=Pout=Pin+cPin; for "B"- Poupbc-Pi^^, cp^u£=bc-pi, 



predicate-assignment 
(at load time) 



predicate-use 
(at code execution time) 





load 












stack 














time 


address 


code 




B 


V 

1 


P 

I 


TA 


,Pin=Pr 




Pout 


q'out Pi: 


condition for I execution 




1 


100 


h 


z = X op y 






empty 


1 


0 


Pl=l 




1 


























2 


200 






if (bcj) goto 600 


B2 


1! 


Pi 


600 


1 


0 


P2=E^ 


bC2 


1 




























3 


300 


h 




Bz 


1 


Pi 


600 


P2 


0 






bc2 




























4 


400 






if (bc^) goto 800 


B4 


1 


P4 


800 


P2 


0 


b^4-P2 


bC4P2 


1 












B2 


1 


P2 


600 








































5 


500 


h 






B4 


1 


P4 


800 


P4 


0 




















B2 


1 


P2 


600 








































6 


600 








B4 


1 


P4 


800 


P4 


cp2 


P4+CP2 




(bc4-bc2)+^C2=bc44-bc2 












B2 


0 


P2 


600 






































7 


700 


h 




B4 


1 


P4 


800 


P6 


0 






bc^+bCj 












B2 


0 


P2 


600 













800 
900 



empcy 



crajxy 



P6 ^^P4 P6-^P4 

Ps 0 



bc4+bc2+(bc4-bc2)=l 
1 



Equations - for *r : Pi=Pout=Pia+«=Pin; Pout=^«^-Pin' cp^ui=bc'p,, 



prtdicace-assignment 
(at load dme) 



predicate-use 
(at code execution time) 



load 

time . address code 
I 100 L 



2 200 



3 300 L 



4 400 



5 500 I5 



6 600 B. 



-10 
11 
12 



7 700 



8 SOO Ig 



9 900 I9 



1000 



1100 L 



1200 Iv 



stack 



z = X op y 



£ V p TA 

I ' ' 
I empty 



if (bc4) goto 800 B4 









1 


P2 


1000 






B2 


1 


P2 


1000 






B4 


1 


P4 


SOO 


^2 


1 


P2 


1000 






B4 


1 


P4 


800 


^2 


1 


P2 


1000 






^6 


1 


P6 


1200 




1 


P4 


800 


B2 


1 


P2 


1000 






^6 


1 


P6 


1200 


B4 


1 


P4 


800 


B2 


1 


P2 


1000 






Bs 


1 


P6 


1200 


B4 


0 


P4 


800 


B2 


1 


P2 


1000 






B6 


1 


P6 


1200 


B4 


0 


P4 


800 


B2 


1 


P2 


1000 






Bs 


I 


P6 


1200 






B6 


1 


P6 


1200 



empty 



13 1300 I, 



empty 



PiP=Pr 



1 
1 

P2 
P2 

P4 



cpjQ Po^ cPout Pi -condidon for I execution 

0 pi=l - 1 

0 P2=^C2 bCj 1 

0 - - ^2 

0 b?4-p2 bc^Pj I 

0 - - bc^-bcj 



P4 0 bc6'P4 bcgp^ 1 



P6 



Pe cp4 P6-K:p4 



Ps 



Ps 
Pio 
Pio 
P12 



CP2 Pg-^ 

0 

CP6 Pio-*^P6 

0 



bcg*bc4bc2 



(bCg-bc4-bc2)-Kbc4bc2) 
=(bc6+bc4)bc2 



(bcg+bc4)bc2 



((bc6+bc4)bc2)+bc2 

=£cg+bc4+bC2 
bcg+bc4+bc2 

bcg+bc4+bc2+(bcgbc4bc2) 
=1 

1 



Equations- for *r : Pi=p^=P5,+cpj„; for "B*^: p^^-bc^pj^. cpout=*>c-Pia 



